A continuous Formulation of intrinsic Dimension
نویسندگان
چکیده
The intrinsic dimension (see, e.g., [29, 11]) has proven to be a suitable descriptor to distinguish between different kind of image structures such as edges, junctions or homogeneous image patches. In this paper, we will show that the intrinsic dimension is spanned by two axes: one axis represents the variance of the spectral energy and one represents the a weighted variance in orientation. Moreover, we will show in section that the topological structure of instrinsic dimension has the form of a triangle. We will review diverse definitions of intrinsic dimension and we will show that they can be subsumed within the above mentioned scheme. We will then give a concrete continous definition of intrinsic dimension that realizes its triangular structure.
منابع مشابه
Fractal Dimension of Graphs of Typical Continuous Functions on Manifolds
If M is a compact Riemannian manifold then we show that for typical continuous function defined on M, the upper box dimension of graph(f) is as big as possible and the lower box dimension of graph(f) is as small as possible.
متن کاملHausdorff dimension of a quantum string
In the path integral formulation of quantum mechanics, Feynman and Hibbs noted that the trajectory of a particle is continuous but nowhere differentiable. We extend this result to the quantum mechanical path of a relativistic string and find that the “trajectory” , in this case, is a fractal surface with Hausdorff dimension three. Depending on the resolution of the detecting apparatus, the extr...
متن کاملREMEDA: Random Embedding EDA for Optimising Functions with Intrinsic Dimension
It has been observed that in many real-world large scale problems only few variables have a major impact on the function value: While there are many inputs to the function, there are just few degrees of freedom. We refer to such functions as having a low intrinsic dimension. In this paper we devise an Estimation of Distribution Algorithm (EDA) for continuous optimisation that exploits intrinsic...
متن کاملContinuous dimensionality characterization of image structures
Intrinsic dimensionality is a concept introduced by statistics and later used in image processing to measure the dimensionality of a data set. In this paper, we introduce a continuous representation of the intrinsic dimension of an image patch in terms of its local spectrum or, equivalently, its gradient field. By making use of a cone structure and barycentric co-ordinates, we can associate thr...
متن کاملنقش ارتباطات الکترونیکی در بهبود روابط دولت و مردم
Electronic communications technology, especially the internet and email, Plays a crucial role in fostering communications,a feature that should not be overlooked. These technologies have penetrated man's personal and social life and left tremendous impacts. One dimension of peoples' lives in any given society, especially modern societies, is their relationship with the ruling government. Commu...
متن کامل